/*
1、排序的介绍
排序是将一组数组，依指定的顺序进行排列的过程
排序的分类：
(1)内部排序
指将需要处理的所有数据都加载到内部存储器中进行排序
交换排序，选择排序，插入排序
(2)外部排序
数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。
包括合并排序和直接合并排序
2、交换排序
交换排序属于内部排序，是运用数据值比较后，依判断规则对数据位置进行交换，以达到排序的目的
分两种：冒泡排序、快速排序
3、冒泡排序
冒泡排序的基本思想是：
通过对待排序序列从后向前(从下标较大的元素开始)，依次比较相邻元素的排序码，
若发现逆序则交换，使排序码较小的元素逐渐从后部移向前部(从下标较大的单元向下标较小的单元)，
就像水底下的气泡一样逐渐向上冒

因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序
因此要在排序过程中设置一个标志flag判断元素是否进行过交换，从而减少不必要的比较
*/